Searching PAJ 




14 / 16 




PATENT ABSTRACTS OF JAPAN 



(51)Int.Cl. 



(1 1) Publication number : 

(43)Date of publication of 
application : 



H04L 12/42 

G06F 13/00 



06-205025 
22.07.1994 



n • KM * w f • iv or r-j M • « J 4 jiA I 



(21) Application 
number : 

(22) Date of filing: 



04-169057 



26.06.1992 



(7 l)Applicant ; DIGITAL EQUIP CORP <DEC: 

(7 2) Inventor : JAIN RAJENDRA KUMAR 

YANG HENRY S 
HAWE WILLIAM R 



(30)Priority 

Priority 

number : 



91 

721166 



Priority 
date : 



26.06.1991 Priority 

country : 



(54) COMBINATION HASH TABLE AND CAM ADDRESS RECOGNITION 
(5 7) Abstract: 

PURPOSE: To effectively recognize a LAN address as easily as possible. 
CONSTITUTION: An address comparator stores a received address 1st 
value, discriminates whether or not a section corresponding to a 2nd 
value is stored by comparing that entire stored address or one part with 
values which is stored more than one in a memory (content address 
designable memory) 12 and discriminates whether or not the 1st value is 
recognized by a hash mask 16 by filtering the 1st value. For example, the 
received address is first applied to cycle redundancy check(CRC) 
generators 22 and 28 and plural (nine, for example). CRC bits are used 
for accessing the hash mask 1 6. Further, when the memory 12 has an 
item equal with the entire received address or its one part and the CRC 
of received address is recognized by a hash filter 1 4. it is declared that 
the 1 St value is equal to the 2nd value. 
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